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Im ersten Paragraphe der vorliegenden Mittheilung stelle ich eine wichtige Eigenschaft der conjugirten 
arithmetischen Functionen auf und bestimme sodann mit Hilfe derselben einige von diesen; im zweiten 
werden zum Theile auf Grund der vorangehenden Entwicklungen zwei Relationen bewiesen, die bekannte 
Sätze von Krön eck er und Pepin als specielle Fälle enthalten. Der Paragraph 3 enthält bemerkenswerthe 
Specialisirungen der im zweiten auftretenden Functionen und Formeln, welche u. A. mehrere für die 
Theorie der Vertheilung der Primzahlen wichtige Resultate liefern. Im Paragraph 4 findet sich eine wesent¬ 
liche Verallgemeinerung eines Svlvester'schen Satzes über Primzahlmengen, durch deren Umformung 
eine Gleichung gewonnen wird, als deren speeiellster Fall die von Meissei zur Berechnung von Prim¬ 
zahlanzahlen benützte Formel erscheint; im Paragraph 5 wird eine arithmetische Relation aufgestellt, die 
zu einer Reihe von Sätzen über primitive Congruenzwurzeln und arithmetische Determinanten führt, und 
im Schlussparagraph endlich eine für die Zahlentheorie wichtige Vorzeichenbestimmung gemacht. 


§• 1. 


Zwei arithmetische Functionen /(.r), y A (.r) heissen conjugirt, wenn die über alle Theiler d einer 
ganzen positiven Zahl 



ausgedehnte Summe 





1 ) 



0 


den Werth 0 oder 1 hat, je nachdem ii > 1 oder uz=. 1 ist. 
Für diese Functionen gilt folgendes Theorem: 

Ist für alle theilerfremden Werthepaare x, y 


x(- i j) — vM) ‘/.W, 


so besteht für dieselben auch die Gleichung 


7.1 (-oi - 7a (•*•) 7a 0’)- 


Denkschriften der mathem.-naturw. CI. LN. Bd. 



26 


Leopold Gegenbauer , 


Gilt die Gleichung 2) für jedes aus r Primzahlen zusammengesetzte Product x\\ in welchem wenig¬ 
stens der Exponent eines der Primfactoren p k kleiner als a k (k — 1, 2,..., r) ist, so ergibt sich aus 1) die 
Relation 

z, ir'7 jy ■ • •/’“') = — X y. (y’i") z üv)•••/.(y T )z. (y r '') z< Oy h • • • z.i (p'A ' r )> 

K h .>-,-=o 

wo die Marke am Summenzeichen anzeigt, dass nur solche Summanden auftreten, in denen mindestens 
einer der Exponenten X* von Null verschieden ist. Das Aggregat aller Glieder dieser Summe, in denen X r 
einen der Werthe 1, 2,...,a r besitzt, ist offenbar gleich 

r- \ l k =a k 

— 7.' (y’rl Fl )_ 7. (/’?') 7.1 (/’?' A 

1 x* = o 

und hat daher den Werth 0, weil nach 1) alle r —1 Factoren des auftretenden Productes verschwinden. 
Die letzte Gleichung verwandelt sich in die folgende: 

>•!=*,, > •=«.,..X r _j=a r _ t 

7,0’? iy • ■ ■p7 ) = -7, (/V 1 ) V' z(A) 7 Ov).. •7 .( j 'Ai')z i '0 , ?“ x ')zi Oy~h • • -7, oCW’ "’)■ 

h .>,— 1=0 

Vereinigt man in der auf der rechten Seite dieser Gleichung stehenden Summe wieder alle Glieder, in 
denen X,— t — 0 ist, und diejenige, in denen es einen von Null verschiedenen Werth besitzt, u. s. f., so 
erhält man schliesslich die Beziehung 


Zi 

oder endlich nach 1) 

3) 

Da nun offenbar 


(r 7 iy..-r 7 )= ■ vAiVY/M ')• • -z. (yWz,oO/Oft 


z.i (y'/y- ••y') =F|z, (K')- 


ist, so hat man nach 1) 


woraus die Beziehung 


7.(1) = 1 

Zl ( 1 ) = 1 - 7.1 (Pi Pf -Pr) = (—!)’■ 7.(/’l Pi - ■ -Pr), 

r 

V.tiPtPi- -Pr) =iy|7. ( (A) 

folgt, und demnach besteht die Gleichung 3) für alle ganzzahligen, nicht negativen Werthe der Exponenten 
a* und der Grösse r. 

Auf Grund dieser Eigenschaft lässt sich sofort */,(//) durch y(u) ausdrücken. Nach 1) ist nämlich 


x.(r) = (-•)“ 


/ (/>) 

■7>V 

•,z(y 


7.0’“) 

i, 

7. (/’)- •• 

•>7.0 ;a " 

- ,J ), 

7.0’“ -1 ) 

0, 

1, .. 


- :i ). 

7.(P*~-) 

0, 

0, .. 

•-7.0’X 


7.( P 2 ) 

o, 

0, .. 

1, 


7.(P) 
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und daher besteht die Formel 




7.(Pt) 7 

•-/(/’? ‘)-7.0’?) | 


r 

1 , 7. (/»*)' •• 

• - 7 . 0 %* 2 )i ’/O'X* -1 ) 

5) 

7.i(»)=|Tfc- 1)“* 

0, 1 . .. 



1 


o, o, ■ ■ ■ ■/.(/’*■)' 7.04) 

0, 0, 1, y(p k ) 

Es mögen nun für einige Speeialisirungen von */(.r) die eonjugirten Functionen ermittelt werden. 

a) Die Function y(.v) habe den Werth x h oder 0, je nachdem x eine [M Potenz ist, oder nicht. Als 
dann haben, falls a< p ist, sämmtliche Elemente der letzten Verticalreihe der in der Gleichung 4) vor¬ 
kommenden Determinante den Werth 0, während für a>2p die correspondirenden Elemente zweier Ver- 
tiealreihen einander proportional werden; ist aber a== k o-hr(f>>->0), so kann diese Determinante dadurch, 
dass man die mit p? multiplicirten Elemente der (a—t)ten Horizontalreihe von den entsprechenden Ele¬ 
menten der ersten subtrahirt, in eine andere verwandelt werden, die in der ersten Horizontalreihe lauter 
Nullen besitzt. Es ist demnach in diesem Falle 




-P 

10 




(«>p) 


und demnach hat */,(//) den Werth (—1 oder 0, je nachdem u eine durch kein Quadrat theilbare 

ganze Zahl ist, oder nicht, d. h. es ist 

7i («) = A \/’0 »*• 

ß) Es sei ferner 

•/.O) = ?* W- 


Werden in diesem Falle die Elemente der vorletzten Verticalreihe der in der Gleichung 4) vorkom¬ 
menden Determinante von denen der letzten subtrahirt, so ergibt sich wegen 

'?*Q ,X ) — 'f*0 ?x_I ) = 

die Beziehung 

7.1 0 ’*) = 7.i 0 ,s-1 h 

welche zu der Gleichung 


7.. (/ ,a ) = —?<(/’) 

führt. Man erhält daher für diesen Werth von y(x) die Gleichung 


. ?*•(») 
/A > ~ H* 


in welcher das Product aller Primtheiler von // vorstellt. 


+ !eh will bei dieser Gelegenheit mittheilen, dass zwischen der Summe cp(*)(//) der £ten Potenzen derjenigen ganzen Zahlen 
des lntervalles 1.. n, welehe zu ;/ theilerfremd sind, und der Anzahl f s r (u) von je r (gleichen oder verschiedenen) ganzzahligen 
Individuen dieses Bereiches, deren grösster gemeinsamer Theiler zu n theilerfremd ist, folgende Beziehung besteht: 


>•=[4] 

? (W («)= j 'ft («) + (— ] y a(n) - t (») y (— 1 ) x_x (2I' 


/>.>/.-1 f f2X — 1 (») - | (//) 2X_2 // t_2X 

/fc— 27+] 


('fl (») =?(«)) 


)— 1 


Den speciellen Fall (/i==2: 6'f ( 2 )(//) = 2'f(«)«-+( — 1 )*(«)kj (//)•£(//) derselben hat HerrBugajef im 13. Bande der zweiten 
Serie der »Xouvelles Annales« angegeben. 


4 * 
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7) Es sei endlich 


■/_(.r) = .r*),,(.v). 


Ist in diesem Falle a<^, so werden sämmtliche Elemente auf der rechten Seite der Hauptdiagonale 
in der für y A (p") aufgestellten Determinante gleich Null, während jedes der Diagonalglieder den Werth 
— p k hat; ist aber a<"> + 2, so sind die Elemente der (a+ l)ten Verticalreihe das ;^*fache der entsprechen¬ 
den Elemente der ersten. Multiplicirt man endlich, falls a =+ = 1, 2) ist, die Elemente der pten Ver- 

ticalreihe mit p zk \ subtrahirt sie von den correspondirenden Elementen der letzten und entwickelt sodann 
die dadurch entstehende Determinante nach den Elementen der letzten Verticalreihe, so ergibt sich, dass 
dieselbe das Product aus — p k und der dem Werthe a = a + f>—1 entsprechenden Determinante ist. Da 
nun aber für die Determinante den Werth 0 hat, wie man durch Entwicklung nach den Elementen 

der letzten Verticalreihe ersieht, so erkennt man, dass 


und demnach 


, x \p* k h.< m 

/iOm = ; W 

'0 


•/.i(»)= 


\u k 

*0 


ist, je nachdem 11 durch eine & Potenz (ausser l) theilbar ist, oder nicht, d. i. 

•/.i(«) = ! A =0)»*- 


§• 


Nimmt man in der über alle Theiler d der ganzen Zahl u erstreckten Summe 


0 


X/([t/ + ß])/.W) = *(«/,«) 


für w und ii , beziehungsweise multiplicirt sodann mit y ,(3) und summirt bezüglich 5 über alle 
0 


Theiler von //, so erhält man die Beziehung 

x ,^)= W([| +f i ]) /l (0)- / (o t ), 


V i" 1! ' /- V 

— 00 

f, Ö, 0, 


;; 


w 


o die Summation nach o, über alle Theiler von auszudehnen ist. Die Summe auf der rechten Seite 


dieser (lleichung kann man offenbar in folgender Weise schreiben 


Vwr^+ßiuv, 


/ /[ 

d 


\ n 


i 

n 




\djjy 


wo die Summation bezüglich d. über alle Theiler von — zu erstrecken ist. Da nun aber die auf d. bezüg- 

d 

liehe Summe stets den Werth 0 hat (§. 1), ausser wenn ~ = l ist, so erhält man schliesslich die Relation 


2 ) 


>_Z i} * d Zi(‘0 =/(!>« + ?])• 


Von den speciellen Fällen derselben mögen an dieser Stelle nur die zwei Beziehungen 

V n 
T 

V 11 ' / 7N r 


5, ([»/]) 
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erwähnt werden, in denen z (k) (uu //) die Summe der £ten Potenzen aller m nicht überschreitenden ganzen 
positiven Zahlen vorstellt, welche zu u theilerfremd sind, während ?*(;;/,//) die Anzahl derjenigen Systeme 
von k Individuen des genannten Bereiches ist, deren grösster gemeinsamer Theiler zu ;/ theilerfremd ist. 
Den speciellen Fall k = 0 der ersten, beziehungsweise k = 1 der zweiten Gleichung hat Herr Professor 
Kronecker in seinen im Wintersemester 1885/86 an der Berliner Universität gehaltenen Vorlesungen 
über Zahlentheorie mitgetheilt, wie ich aus einem mir vorliegenden Collegienhefte ersehe. 

Genügt die Function y{x) für jedes theilerfremde Werthepaar ,r, r der Relation 

•/.O-V) = /<>)/OO, 


so lässt sich die Formel 2) wesentlich verallgemeinern, wie jetzt gezeigt werden soll. 

u 


Bezeichnet man mit cl Ut _ _ irgend einen Theiler von 

11 Ot, fß, - 

rip-r- ■ ■r-x 


so ist nach 1 ) ('$. 2) offenbar 


,./ in n \ 

X - -) = 

V p'tf ■ . -P 1 ’.- ' P\ l1 P'y .. ■p'pj 


<■,=«, - ]i,, .*,=«,—|i, 

£ 7.0 

e.,. . .,^=1» 


V 

/ 


a... 


-/ ‘ .. P$ >+k - ■ ■ .p^+ k ’ da,. .. +lJ ]y 


Multiplicirt man diese Gleichung mit 
a*, so entsteht die Beziehung 

1*1=011 1*3= = 



1*1 =Pl* » I*J=pJ 

—Hi, * 


und summirt bezüglich ;j* von p* bis 


.. j— 


... *3=«3—|i 3 =a 3 

V 


■/XP\'Py---P^). 


*2.*3=0; J*J=Pn ?! .P-3=p3 


7.i Of 


1 Ps . . . p\p 


)(V . «;>/( 




^ 7 ji,-hAr, 


d a 



Vereinigt man in der auf der rechten Seite derselben stehenden Summe alle Glieder, in denen ;j. x -f-£ x 
den Werth — 1,2 . ~>) hat, so ist deren Aggregat gleich 

— ' d ' L " ' l - . I^ + ’i pfr+~. . . ,p'p+--< da„ ru. + ^ ‘ Rf ^ ^ ^ ^ ^ ^ ’ 


ru.. .. n z 

und demnach nur dann von Null verschieden, wenn 


i *v=o 


w i 


3 = 0 


ist. Man hat daher die Relation 

V v <!» 11 \ 


3) 


- V - * / Wr i /r - 


Ul U 

P 3 ' .VA, .O. 


^ '*,1 - 


in welcher die Summation bezüglich r über alle Theiler von u zu erstrecken ist, welche nur aus den 
Primzahlen p x , p t ,--.pz zusammengesetzt sind, von diesen aber p k mindestens in der pj-ten Potenz ent¬ 
halten, und speciell 


4) 


v 

7i 

Ot|, fJUy 


( w 
X 

^‘4|, O.U 


., rx 


«3 


11 


, d„ u 








Für 
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geht die eben aufgestellte allgemeine Formel in die Relation 2) über, die nun auf Grund der eben abgelei¬ 
teten Resultate sofort in bemerkenswerther Weise umgeformt werden soll. 

Das Aggregat aller jener Glieder der auf der linken Seite von 2) stehenden Summe, in denen d genau 
aus n Primzahlen zusammengesetzt ist, hat nach 3) den Werth 

. 


V aY - VL - , __ " -V> , ; 

_ )\ i% • • • n, r'% /*% .. . /C' J 1 ’ 2 . ' • 


in n 

).„Xj. ),,a1 1 \ 1 t-3 

wenn mit (a,, X 2 , — X-) diejenige quadratische Determinante bezeichnet wird, welche aus 

i, o, o,. . o 1 

0, 1, 0,. . 0 


,0, 0, 0.1 

durch Ersetzung der v ten Horizontalreihe durch die XJe (für y— 1,2,...^) abgeleitet wird, und demnach 
kann 2) auch in folgender Weise geschrieben werden: 

Z^=y X 2 . Kj—r 

5) /([,„+?]) = *(„,,„) + £ V ().„>■.>-.)‘.v( Y". •/'», ’ 7 %,Y 

0=1 .X 3 =l ' 7 h 1 >•; 

Von den speciellen Fällen dieser Relation mögen hier die zwei folgenden angegeben werden: 

o =r X,, X*,..Xj=r 

[///] fc = 'S *(;//, ll) 4- 


Sk ([■;//]) = n) + 

Setzt man in der ersteren 


ii ( ii ) 


v 


Y 

V 

(A,,A r . . A;) 2 'f t . 

U, 

0 = 1 X,, X; 

Xj=l 

[ 


o=r X|, X.,, 

..X 3 =r 



V 

V 

(Y >‘2.A) 2 'f(Y| 



“>■0=1 




111 

= //, £ = 1, 


veröffentlichten speciellen Fall 

der 

■» X 3 =r 


/ « 


(X. 

Ao=i 

, X 2 ,. 


A 


in 


in 


~\ 


welchen Herr Pepin im 14. Bande der zweiten Serie der »Nouvelles Annales« ohne Beweis mitgetheilt und 
Herr Moret Blanc an demselben Orte bewiesen hat. 

Multiplicirt man die Gleichung 4) mit _ p ? p) und summirt bezüglich p*. von 0 bis a*., so 

erhält man auf dem angegebenen Wege noch die weitere Relation 


fl) 


IV =«|» Pa=«2» .. .,p3= a 3 

V 


Al 


in 


p, p. pT ’ -s>X (K P : • • Yv) = A’(m.«). 

.. Pj =o p\'P2 --r[’ Pi p»"-pd 

Dieselbe ist eine Verallgemeinerung der Gleichung 1), in welche sie für ? — r übergeht. 


Es soll nun auf den speciellen Fall 


§. 3. 

m = .r, ß = 0 


der Gleichung 1) des vorigen Paragraphen näher eingegangen werden. 
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Schreibt man in der Gleichung 


V r/// * 

(»«)= — uJ •/>■>)> 


in welcher die Summation nach ,r>. über alle die positive Zahl ui nicht überschreitenden ganzen Zahlen 
auszudehnen ist, welche eine bestimmte, durch den Index X charakterisirte Eigenschaft besitzen, für in: 
in— 1 und subtrahirt die dadurch entstehende Relation von der ursprünglichen, so erhält man, da die Dif¬ 
ferenz 


0 



den Werth -h 1 oder 0 besitzt, je nachdem x K ein Theiler von [///] ist oder nicht, die Gleichung 

(;//) = (;ii-l) + A\(//i), 

in welcher X !>.(///) die Summe der Werthe vorstellt, welche die Function X(x) annimmt, wenn ihr Argu¬ 
ment alle zu den Zahlen x\ gehörigen Theiler d\ der ganzen Zahl [///] durchläuft. Man hat daher die 
Beziehung 

V 


•v=M 


2 ) 


,=("’) ),J x=\ 


3) 


•V)=(” 0 

Ist v irgend eine ganze Zahl und lrg/igr ein Theiler derselben, so folgt aus 2) die Beziehung 

x=[rm] 

V ' 


( 


x l = (rm) 

Nun ergeben sich aber aus der Gleichung 


f nu 1 I7///1 I . V . . 

~h\ )^= - Ai( - V) ' 

; *=[//«+1J 


in welcher 


s- Ls] +S 4 , 


- ^ (£ ganzzahlig, nicht negativ, kleiner als r) 

v v 


ist, sofort die Relationen 


welche zu der Formel 


[rs] — r[s] k 

s+ t]= s+ [— J 


=)•-] «1=1-1 

2 .^+?]=^]+ \[ r J 


0 


<T=0 


führen. Da — -- für ur=0, 1,2. r— 1 kleiner als 1, für a~r — /fc-f- 1 , r — -k-\- 2 , 

r 


und nicht kleiner als 1 ist, so wird 


ZPr-h- 


a =0 


und demnach ergibt sich die von Her mite, mir und Stern bewiesene Formel 


r — 1 kleiner als 2 


Zf-pj. 

n =0 


4 ; 




32 


Leopold Gegenbauer , 


Die Gleichung 3) kann daher in folgender Form geschrieben werden 


5) 

.r=[rm] 

Z [f-*-->’■>= Z ÄW ' 

x) = (rm) * = [/m+l] 

wo die Summation bezüglich 

X), über alle [rin] nicht überschreitenden ganzen, mit der durch den Index 


charakterisirten Eigenschaft begabten Zahlen, bezüglich a aber über alle durch / nicht theilbaren (bezie¬ 
hungsweise für t~ 1 über alle) ganzzahligen Individuen des Bereiches 1 .—1 zu erstrecken ist. 


Es seien nun die Zahlen 

X\ sämmtliche Theiler einer ganzen Zahl ?/; alsdann ist 

zz y y ui') 

d’ 

— X ([«, .v]) , 


wo die Summation nach d f über alle Theiler von x zu erstrecken ist, welche zugleich Theiler von u sind, 
d. i. also über alle Theiler des grössten gemeinsamen Theilers [//, .v] von n und x und daher hat man die 


Gleichungen 


6) 

yg-] Z (rf)= y A'([»,.r]) 

d x= 1 

7) 

x=[nn\ 

Z[j + ?>-w= Z 

a;d ,v = [/w-M] 


in denen die Summation nach d über alle Theiler von u ausgedehnt werden muss. 

Es mögen nun zunächst einige speeielle Fälle dieser allgemeinen Relationen behandelt werden. 

a) Hat y(.v) den Werth |x(,v) oder 0, je nachdem x die Potenz einer ganzen Zahl ist, oder nicht, 
so wird 

y. (- r ) = [’■- w 

und demnach stellt die über alle Theiler d z von 7/, deren complcmentärer Divisor eine Potenz ist, 


erstreckte Summe 


8) 

Z[T]^(^)=a(«M/) 


die Anzahl derjenigen ganzen Zahlen des Bereiches 1 .../// dar, deren grösster gemeinsamer Theiler mit n 
durch keine ate Potenz (ausser 1) theilbar ist, und es wird 

V \ md * , a '\ / */ // \ 

— i ir + r.r( V j. )= Oi o»> »o—«)■ 

t/, d- \ J / 


Setzt man speciell c — l 

, so ergeben sich die bekannten Relationen 

V r m i 

_ , [ t 7~ J ! J - ( ü \) = ?(»»• “) 

< l , 1 

V r 1)1 «i 

^\J + ( £/ i) =? (r '"'") — ")• 

1 


Arithmetische f Untersuchungen. 


Ist n die grösste durch die Primzahlen q { , q 2 ,.. nicht theilbare ganze Zahl des Intervalles 1 ...///, 
so gibt 'f(m, u) die Anzahl der nur aus diesen Primzahlen und der Einheit zusammensetzbaren Indivi¬ 
duen desselben an. Es stellt daher die Summe 


V 



in welcher die Summation nach d* über die aus sämmtlichen B(///), /;/ nicht überschreitenden Primzahlen 
mit Ausnahme einer einzigen q und der Einheit zusammensetzbaren Zahlen ausgedehnt wird, die Anzahl 
der dem eben genannten Bereiche angehörigen Potenzen von q (einschliesslich der CKen) ? oder, was das¬ 
selbe ist, die Anzahl der Ziffern vor, welche bei der Darstellung von [;;/] im g-adischen Systeme zur Ver¬ 
wendung gelangen, so dass also 


Y r m 

/ 


t /' 


r ni-i rlog ///i 

=| log J + 1 


Z[ 

t7, ll" 


' 0,1 W 7 1 , r l0 s rm i r l0 s / » ; i 

d" r ' ~ 1 log <7 J I logt/ }■ 


ist, wo d n in Bezug auf nn dieselbe Bedeutung hat wie d' bezüglich ;//, und speciell 

l »*+ 

l 2 

V 




\ r ;;/ i id°& 111 1 

Z-j 1 2x— 1 j! A ^ 2r 1 ) = liöe - 2 I + 1 


X~ 1 


9) 


A=[rm] 

Y \ lu 


/_ 

ti; x— 1 


_ 


[ Hl U I 
- + -| = 


(ii! ^ 1 ;;//<-) 

o r 


1 1 ,L-m 


^ ‘" <;■> 


V 


[f + 2 ] ! ’ - ^ \/2iü ~ <_) (2,U) — (in =\ /2 


in), 


wo durch die an die Summe angehängte Zahl (\/2m) angezeigt wird, dass der Summationsbuchstabe 
nur jene ganzzahlige Werthe des ihm angewiesenen Intervalles zu durchlaufen hat, welche aus der Ein¬ 
heit und den \/2nt nicht übersteigenden Primzahlen gebildet sind. Durch die letzte Gleichung wird, wie 
ich an einem andern Orte * gezeigt habe, der folgende im ersten Bande der »Theorie des nombres« von 
Edouard Lucas ohne Beweis mitgetheilte arithmetische Satz des Herrn J. J. Sylvester begründet. 

Bezeichnet Hl—') die Zahl — , wenn der in dieser Zahl enthaltene echte Bruch ist, und in allen 
V a ) a 2 

anderen Fällen die an — zunächst liegende ganze Zahl, so ist die Anzahl der Primzahlen, welche grösser 

a 

als m und nicht grösser als 2m sind, durch die in der Summe 



\/2 /// 


enthaltene grösste ganze Zahl gegeben. 

Für die Function Q 5 ( 7 /l //) bestehen nach den Entwicklungen des Paragraphes 2 folgende vier Rela¬ 
tionen : 


* Berichte des natunvissenschaftlich-medicinischen Vereines in Innsbruck. Jahrgang IS93. Ich habe das von J. J. Sylvester 
und E. Lucas gebrauchte Wort ^kleiner« durch nicht grösser* ersetzt, damit der Satz für jedes reelle positive ;// gilt. 

Denkschriften der mathem.-naturw. CI. LX. Bd. n 
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10) 


V o mJ * r n 
/ 0,1 -. ‘I-. =|v//l- 


V'r-/!!!*, \ = 


\ 11 


W /£• • 


t,; v* ■ A 


wo die Marke am Summenzeichen anzeigt, dass nur jene Theiler d z zu nehmen sind, deren complemen¬ 
tärer Divisor nur aus den Primzahlen p v p t . p ]t zusammengesetzt ist, von diesen aber p k mindestens in 

der pj.ten Potenz enthält, 1 


:=>■ v 

V V (X,, X t )*Q/ 


m 


1 .>.„ = 1 

V 

P,, p 2 . p : =0 


a,wv • -ix i\'-‘ p;x- . -rz 


-UC,(ih,h) = [»'] 


a(- 


7// 


v pr" 3 a, 

P\ Pd • . -Tl Pt Po- • -jv 


-JiV/y jtf- • -zv)=£>('".»)• 


Die erste von diesen Formeln ist, wie sofort gezeigt werden soll, in einer weit allgemeineren als spe- 
cieller Fall enthalten. Schreibt man nämlich in der Gleichung 8) für /// und n -, beziehungsweise </ a , 
multiplicirt sodann mit Je^ und summirt bezüglich d ]L über alle Theiler von //, deren complementärer 
Divisor eine jx te Potenz ist, so erhält man die Beziehung 


"ir f)*© 


in welcher die Summation bezüglich o z über alle Theiler von d }L zu erstrecken ist, deren complementärer 
Divisor eine a te Potenz ist. 

Ist nun die über alle der Bedingung 


.rM’- ,J *= z 


genügenden ganzzahligen positiven Werthepaare x\y ausgedehnte Summe 

/ jj.(.r)/v , (y IL ) = K (c), 
x.y 


so verwandelt sich diese Relation offenbar in die folgende: 


IT 


ya,(" ul ' 


A. 




in welcher die Summation bezüglich ~ über alle Theiler der ganzen Zahl n zu erstrecken ist, welche ein 
Product aus einer ;j.ten und einer oten Potenz sind. 

Setzt man in dieser Relation der Reihe nach speciell 

k (x) = 1, i—k |j.; // (_r) = 1, ;j. = k^ 

k(.v) ~ X p (\/.r), jj. = X, 3 = X, 

Hx) = ^(\/.r), = > 

l' fr) = [j Av.f.r), ii. = I, 









A rifJiwclischc L htcrsiichungeii. 




so wird 


A'(.v) = jl J -^V 7 - 1 ') ; A'(.v) = f* (\/ x ) 


Io ' v '“lo 

K(x)= j^V 7 ^ 

AY.v) = Mv 7 *) 

(0 

je nachdem .v eine beziehungsweise i* te , bez. )dc, bez. ([n ) tc Potenz ist, oder nicht, 

A» = .r*, 

und daher hat man die Gleichungen 

d d . u 

‘V i L 

d k'z d z 

1 ja~ j.) ~ a - ( 

Ql (lP jj = Qf ' 3 ' [ " h " ’ 


‘A 


</, 
///, //) 


[w] 


und speciell 


li C ( .v==l 

Y* ui u\. 

2S i \'d’'d r^ £/) = ? 


Für £=: 1 gehen die erste und zweite von diesen Formeln in die Relation 10) über, 
ß) Ist ferner 

/X r ) = X =(' v ) ’ 

so hat A"(,v) den Werth 1 oder 0, je nachdem x eine a te Potenz ist oder nicht, und demnach stellt die 
über alle Theiler d von n erstreckte Summe 

12 ) Y \ j ] l <‘ l )= Q ’(» l >'0 

il 


die Anzahl derjenigen ganzen Zahlen des lntervalles 1 .../// dar, deren grösster gemeinsamer 1 heiler mit u 
eine ^ te Potenz ist. Nach den im vorigen Paragraphe aufgestellten Formeln bestehen für diese bunction 
folgende vier Relationen: 


» 3 ) 



ii 
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wo die Marke am Summenzeichen anzeigt, dass nur jene Theiler d von n zu nehmen sind, welche aus 
den Primzahlen p x , p t ,.. .,p lL zusammengesetzt sind, von diesen aber pk mindestens in der Potenz 
enthalten, 


-=r ).„ X 2 ,..). t =r 

y y (x,, x,.x,)* qi —~— 

pi=aj, ?*=«•:,*• •, Pt=«t 


p r % p a 'u t jPl z / 
* ^*1 ^ 


+ Q,(w, »; = [;»] 


V <?.( p , —- • ^ -o T-—• •P ? t)—Q-X ,n i «)■ 

^p t =0 K PxP«---P, PlP-2--‘P-/ J 


Pl- Pj> •**. Pt=° 


Die Relation 13) lässt sich wieder leicht als specieller Fall einer allgemeineren 'Formel erweisen. 


Schreibt man nämlich in 12) für w und // m ^ , beziehungsweise */,*, multiplicirt sodann mit^^i und 

summirt bezüglich t/ |t über alle Theiler von //, deren complementärer Divisor eine ;j> Potenz ist, so ergibt 
sich die Gleichung 


v 

/ 


Q, 



11 

in welcher bezüglich o über alle Theiler von - zu summiren ist. Dieselbe geht offenbar, falls die über 

dy , 

alle der Bedingung 

V» = - 


genügenden ganzzahligen positiven Werthepaare x,y erstreckte Summe 

x, y 

gesetzt wird, in die folgende über. 



Von den zahlreichen interessanten speciellen Fällen dieser allgemeinen Formel mögen die den Specia- 
lisirungen 


k{x) = 

m = h(</*)- 

m = w*.(\/.r) 
k{x) — |J.(\/.r) 


: J - = p * = 

<). = -j 

[x ~ [j, 'j — 2 p 

[i — p, 'j — k[j 


entsprechenden, für weiche der Reihe nach 


K{x) = \ ? {x) 

K(x) = K/x) 

K(u) = Vm.('0'W{jJ 

£(«)=]> (4) **(\/j) 
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ist, angeführt werden : 


\V, /'K 

4 


Q*t{ j) = 


■V= l«/l 


Z^(ir’ i/ ?) w< ’( v j )= X 

P .v=l 

__ A-= [/»] 

V ^, 4 ),(v|)=ZmC'^ 


Z- 


,v=l 


wo die Marke am Summenzeichen anzeigt, dass nur jene Werthe von .r zu nehmen sind, für welche [//,.v] 
eine pte Potenz ist. Die erste von diesen Gleichungen geht für k o — 1 in 13) über. 

y) Setzt man endlich der Reihe nach 

a) y(x) ~ y log 2 sin — y( 1 ) =: 0, 

r .v 

wo die Summation bezüglich r x über alle zu x theilerfremden ganzen Zahlen des Intervalles ..1 .x —1 zu 
erstrecken ist. 

b) y(x) — a(.v), 
wo 

a(l) = a(jr) = 0 

ist, wenn x einen Primfactor in einer höheren als der zweiten, oder mehr als einen Primtheiler in einer 
höheren als der ersten Potenz enthält, 

a(.r) = (— 1 r {X) f(D 

wird, wenn x den Primfactor p in der zweiten, die übrigen ü(x) — 1 aber in der ersten Potenz enthält, end¬ 
lich für jedes durch kein Quadrat theilbares .v durch die Gleichung 

a(.v) = \^/( A ) 

>. 

definirt ist, in welcher die Summation nach X über alle Primfactoren von .v auszudehnen ist, 

( _ 1Vl)(.0-5 (y\,r (y\ 

c) /(.v) = 'f 3 (.v), - - J z - ■ '' ' • , w(.v), /.(.r) 0 )(x), f-j < i) 

so wird beziehungsweise 

\*og r 


cij X(x) = 


(o 


je nachdem .v einen einzigen Primtheiler p besitzt, oder nicht. 


bj A'(.n — | 


\JU) 

lo 


je nachdem .v eine Primzahl ist, oder nicht, 


c) X(x) — x\ - . -Kr 2 j. 'Ux'pj\(x), 



Es stellt daher die über alle die Einheit übersteigenden Thei/er d einer ganzen Zahl // erstreckte Summe 



den Logarithmus des Productes der grössten gemeinsamen Theiler jeder von allen ganzen Zahlen deslnter- 
valles 1.,./// und n dar; es gibt ferner die über die Divisoren von u ausgedehnte Summe 


15) 



die Summe der Werthe an, welche die Function f\x) annimmt, wenn ihr Argument jene grössten gemein¬ 
samen Theiler von n und den einzelnen Zahlen des Intervalles 1 durchläuft, welche Primzahlen sind, 
und speciell 

^ *o(d) = 0 (ni , u) 


die Anzahl dieser Theiler, wo mit a 0 (.r) diejenige Specialisirung der Function a(„v) bezeichnet wird, für 
welche die oben angegebenen Gleichungen in die folgenden übergehen 

oo(l) — oo(.v) = 1 
oo(.r) = (—1)*<*> 
oo(.r) = (—!)* ( * v)+1 oj(.i') , 

es ist weiter die über alle Divisoren von n erstreckte Summe 


d 

der Überschuss der Anzahl derjenigen Zahlen des genannten Intervalles, deren grösster gemeinsamer 
Theiler mit n aus einer geraden Anzahl von (gleichen oder verschiedenen) Primzahlen zusammengesetzt 
ist, über die Anzahl der übrigen, und es bestehen die Relationen 

V r ///| V 

2J,7 \'H i 0 — t ; L* v J 3 

X— I 

■i-l «iJ 

(—l)*W*\(d)f,(d) _ V 1 
d 1 ' L, [//, .r] 3 

.v= I J 

a = [m] 

»(<0 = X 

,v=l 

•v= M 

. 6-1 Uf) = y M». .v|). 

d .v=l 


\V/// 

/ 


\j\ 


V r m | 


— U/ J 

a 




Zf/1 


Mit Hilfe von Ausdrücken, welche ich für die zahlentheoretische Function a(.r) bei einer anderen Gele¬ 
genheit aufgestellt habe, leitet man aus 15) und 16) sofort folgende Sätze her: 

Ist die zahlentheoretische Function ß'(.r) gleich 0, wenn .r auch nur einen seiner Primfactoren in einer 
Potenz enthält, deren Exponent nach dem Modul n grösser als 2 ist, oder mehr als einen Primfactor mit 
einem nach dem Modul ^ der Zahl 2 eongruentcn Exponenten, gleich ( — l) :+1 /(/fh wenn bei der Darstel¬ 
lung von .v durch ein Product von Primzahlpotenzen der Primfactor p in der (T:>-h-) len Potenz auftritt, 
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t Primzahlen Exponenten von der Form kr j + 1 und die übrigen durch 1 theilbare besitzen, und hat sie end¬ 
lich den Werth ( — l) :+l ) /(/>'), wo die Summation bezüglich >. über alle z Primtheiler von x mit Expo¬ 


nenten von der Form X’-j+I zu erstrecken ist, in allen anderen Fällen, so ist 

/»; 7/ v 


/■'(>»■ »)= yn,(TA)K<<t) 


und speciell 

<->(//;, 11 ) - yC 1 (~,^\V ,0l Wj- 

d 


wo mit ßj 0, (.r) diejenige Specialisirung der Function ß'(.r) bezeichnet wird, für welche die eben erwähnten 
Werthe der Reihe nach die folgenden sind: 

IW') = 0 

w = (—o :+i 

ß' l0) (.r) = (-I)*+«t. 


\'on den speciellen Fällen dieser Formeln verdienen besonders die folgenden hervorgehoben zu werden 

JA 111,11) ( j . Ul) 

d 

<->(»/, io = -Tz? (j , ~yuo^ui) 

d 


/=r 

\1 /in 11 y 

F(ni, 11 ) = 

>.= 1 
>.= r 

H(//;, //) z= Jjp(- 0/ = K'yv. . -7va 
).=1 


wo/, (-r) die Summe der Werthe vorstellt, welche die Function /(.v) annimmt, wenn ihr Argument alle 
Primtheiler von x durchläuft. 

Ist die zahlentheoretische Function y/G nur dann von Null verschieden, wenn alle bei der Darstel¬ 
lung von .r durch ein Product von Primzahlpotenzen auftretenden Exponenten mit Ausnahme eines ein¬ 
zigen (zur Primzahl p gehörigen) gleich sind, während dieser einen der zwei Werthe 1, ^-t-l hat, in 
welchem Falle sie gleich (— l) ,7, ^- 1 /(y?), beziehungsweise ( — 1) &(J > f(p) ist, so besteht die Gleichung 


und speciell 


I\m. ») = 


. .. 


in welcher mit diejenige Specialisirung der Function '(Jx) bezeichnet wird, für welche die eben 

erwähnten Werthe in die folgenden übergehen: 

= 0 

7<j%r) = (_ l )*<•«•> 

= (- -I 
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Ist P,., Jur //) gleich der Summe der Anzahlen derjenigen Theiler eines jeden unter den [w\ grössten 
gemeinsamen Theiler von u und einer beliebigen ganzen Zahl des Bereiches 1.../«, welche ite Potenzen 
sind, ist ferner die zahlentheoretisehe Function s 3 (.r) gleich Null, wenn bei der Darstellung von x durch 
ein Product von Primzahlpotenzen auch nur ein Exponent grösser als th- 2 ist, oder einen der Werthe 
3, 4 , ...o — 1 hat, oder, wenn mehr als ein Exponent nach dem Modul o der Zahl 2 eongruent ist, gleich 
( — 1)V f(p) (beziehungsweise ( — 2 )~pf(p) für ^ 1 ), wenn die Primzahl p bei dieser Darstellung den 

Exponenten ^ oder n-2 hat und in dem zu ihr complementären Divisor Primfactoren einen der beiden 
Exponenten 1, ? besitzen, endlich gleich der über alle Primtheiler von x ausgedehnten Summe 
y* (- 1 ) z pf(p) (beziehungsweise V(- — 2 ) z pf(p) für ^ = 1) in allen anderen Fällen, so besteht die Beziehung 
v r 


F(iu, n) = W 0 , 


Ul 11 
j 




und speciell 

n) = YP^ , 

ll 


wo mit s^'(.v) diejenige Specialisirung der Function s 3 (.r) bezeichnet wird, für welche die obigen Werthe 
in die folgenden übergehen: 

W = o 

s^.r) = ( — l)v, beziehungsweise (— 2 ) z p 

3'0>(.v) = y (— 1 )>, beziehungsweise ^ ( — 2 ) z p. 
r r 

Bezeichnet A (in,ii) den Überschuss der Anzahl derjenigen unter den [///] ganzen Zahlen des Inter¬ 
valles 1...7//, deren grösster gemeinsamer Theiler mit v aus einer geraden Anzahl von (gleichen oder 
verschiedenen) Primzahlen zusammengesetzt ist, über die Anzahl der übrigen, ist ferner die zahlentheo¬ 
retische Function P 2 (.r) gleich Null, wenn .r durch eine dritte Potenz oder durch mehr als eine zweite 
Potenz (ausser 1) theilbar ist, gleich /(/?), wenn p 2 der einzige quadratische Theiler ihres Argumentes 

vn 

ist, und besitzt sie endlich den Werth / /(p), wo die Summation über alle Primtheiler von .v zu erstrecken 

v 

ist, falls diese Zahl durch kein Quadrat theilbar ist, so hat man die Relation 


7, V i ! ]U 7/ \n • ; 

Huu n) ~ 1 

d 

und speciell 

H(///, ;/) = ^ A (~ , U P<%/), 

— \tl a 
d 

wo Pf (.v) diejenige Specialisirung der Function P 2 (.v) vorstellt, für welche die eben angegebenen Werthe 
sich in die folgenden verwandeln: 

Vf(x) = 0 
Pf br) = 1 

ITW = 

Bezeichnet S k (w, //) die Summe der /A en Potenzen aller [///] grössten gemeinsamen Theiler von u und 
irgend einer ganzen Zahl des Intervalles 1 ///, ist ferner die zahlentheoretische Function o A .(. r) gleich Null, 

wenn bei der Darstellung von .v durch ein Product von Primzahlpotenzen auch nur ein Exponent grösser 
als 2, oder mehr als ein Exponent grösser als 1 ist, sonst aber gleich der Differenz aus der Summe jener 


Arithmetische Untersuchungen. 
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Werthe, welche die Function ‘“^pannimmt, wenn ihr Argument alle Primtheiler von x durchläuft, deren com- 

plementärer Divisor aus einer geraden Anzahl von verschiedenen Primzahlen zusammengesetzt ist, und 
der Summe jener Werthe, welche diese Function erhält, wenn für v die übrigen Primfactoren von x mit 
durch kein Quadrat (ausser 1) theilbaren complementären Divisor gesetzt werden, so besteht die Gleichung 

F(w, n) = 

und speciell 

(-)(,;/, u) = , ^cPo^i) 

wo o 1 ; 0) (a*) die dem speciellen Werthe f(x) — 1 entsprechende Function o(.r) vorstellt. 

Multiplicirt man den Werth, welchen die willkürliche Function/(x) annimmt, wenn für ihr Argument 
diejenige Primzahl p gesetzt wird, welche in irgend einem derjenigen unter den [///] grössten gemeinsamen 
Theilern von n und einer beliebigen ganzen Zahl des Intervalles 1 ...///, bei deren Darstellung durch ein 
Product von Primzahlpotenzen sämmtliche Exponenten mit Ausnahme eines einzigen (zur Primzahl p 
gehörigen) gleich ~ sind, während dieser einen der Werthe I, ^4-1 besitzt, in der ersten oder (a4- l)ten 
Potenz erscheint, mit 4-1 oder — 1 , je nachdem der zu p complementäre Theiler eine gerade oder 
ungerade Anzahl von verschiedenen Primfactoren enthält, und bezeichnet die Summe der so entstehenden 
Aggregate mit F z (m, ;/), so hat man die Formel 

F(m, 

d 

und speciell 

b(///, //) zz y y,^T(~f * 

ll 

wo die dem Werthe f(x) = \ entsprechende Function F z (ur u) ist. 


§■ 4. 


Die im vorigen Paragraphe angeführte Modification der S} T 1 vester’schen Formel für die Anzahl der 
dem Intervalle ///4- 1 ...2 // angehörigen Primzahlen ist nur ein ganz specieller Fall einer anderen, weit all¬ 
gemeineren, zu deren Entwicklung ich nun übergehe. 

Es seien 

*r a 2 . a ?0 

als zur ganzen Zahl r theilerfremden ganzzahligen Individuen des Intervalles 1 ...r 


(— 1 ) : a> M ... ax t ee >. 2t .. ,,x t (mod. r), 

wo a> iit >.x t selbstverständlich eine ganz bestimmte von den eben genannten <f(r) Zahlen ist, und unter 

den t lndices X* auch gleiche Vorkommen können. 

[ JJJ rj ’ - 

--^ die beliebige positive Zahl in nicht übertreffenden ganzen positiven Zahlen von 

der Form rx — a p sind offenbar nur die folgenden durch das Product (rx { —?■>.,) (>',v 2 ——?.>.,) 
theilbar: 

(r—*v*v* .lU 0 ' V 1 —'*0 ( rx i~‘ *0- • (2i—«*.!*,.i>-.) (/.v,—oc>.,)( r.i 2 —a X; ). .. (rx.—a, : \. . . 

• • ■ '■! Urx =0,,) (,,v,Vg... • •«•*-«*> 


wo a, 1(i |tt durch die Congruenz 

ju t ..| a- ' (>n°d. ^) 


Denkschriften der mathem.-nnlurw. CI. LN. IUI. 
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bestimmt ist; die Anzahl der durch dieses Product nicht theilbaren ganzen Zahlen von der Form rx — a ? im 
genannten Bereiche ist also gleich 


-J7/4-Op 


r 

111 

lr(r.r,—a x ,)( 

r.r 2 —a (r. i' ; — «>..) 


i> . .M tj 


Es mögen nun die r Factoren des Productes unter einander verschiedene Primzahlen sein. Alsdann 
gibt es nach dieser Bemerkung zwischen 1 und ;// 

r ///-ba p 


f _ r w , 

I r J Lr(r.r—a>J r J 


zu r.i' 3 — 


i i r ?// V/l / c N 

— - — —-r- + — (r.r* — a> $ rx,— ?.>J 

L r J I r(rx k - a Az ) r I 1 ^ 

zu r,i> — a>. z theilerfremde, 



i i 

r m 

[~r\ 

II 

1 r(rx b — (rx,— «jJ J 


durch (r.v 3 — a i,)(rx k — a> <Jt ) nicht theilbare und demnach 

r w +«p] + r_ VL _ + *** M _ r m ± *n] ^ r /;/ + 3*1 

1 /' J Irf/'.r* — a, ) (o- 3 — a>J J L /'(/'.v* — a Xjt ) r J l r(r.r 3 — a }>J rj 


zu diesen zwei Primzahlen theilerfremde Individuen des genannten Bereiches, welche die Form rx — 
haben. Auf diesem Wege findet man, wie unmittelbar ersichtlich ist, dass die Summe 


V 

ZJ 




in welcher die Summation bezüglich x K über alle m nicht überschreitenden ganzen Zahlen auszudehnen 
ist, welche aus der Einheit und den r Primzahlen rx x — a rx 2 — gebildet werden können, 
und y. f n die kleinste positive Wurzel der Congruenz 

a'* - v * = ( m °d. r) 

ist, die Anzahl der durch keine der genannten r Primzahlen theilbaren ganzen Zahlen der Form rx —a & im 
Intervalle 1.../// vorstellt. 

Diese Formel gilt auch für r= 1, wenn in diesem Falle und demnach auch jede der Zahlen 
gleich 0 gesetzt wird. 

Ist keiner der Primtheiler von r grösser als und 

r = ft (///,) — ö (r), in > //;, ^ y/ü/ 


sind also die angeführten Zahlen alle Primzahlen von einer der rp(r) in Bezug auf den Modul r möglichen 
Formen, welche //^ nicht übersteigen, so sind die zu denselben theilerfremden ganzen Zahlen des Inter¬ 
valles 1 ...7// von der Form rx —a r , die zwischen ///, und in liegenden Primzahlen der eben genannten 
Gestalt und überdies noch, falls 7. p = r—1 ist, die Zahl 1, und demnach hat man für die Anzahl 
Ay^x (m y ni t ) dieser Primzahlen die Beziehung 

.V = [//j] 

1 ) Ar. ^ (»/;»/,; + 2 (f~[) - ( F 

.V — 1 

wo durch Anfügung des zweiten Buchstabens (r) an das Summenzeichen angedeutet wird, dass ausser 
der Einheit nur die zu r theilerfremden Primzahlen unterhalb ni { 1 bei der Bildung der Zahlen x zu ver¬ 
wenden sind, und die kleinste positive Wurzel der Congruenz 



v! x x = (mod. r) 


ist. 













Ist / ein durch kein Quadrat theilbarcr Factor von r, so hat man, da derselbe zu allen Zahlen x 
theilerfremd ist, die Beziehung 



x-\ 


und daher falls £(/) ungerade ist, 



X— 1 


wo durch die Anfügung des dritten Buchstaben (/) angedeutet wird, dass ausser den in der mit zwei In- 
dices versehenen Summe auftretenden Werthen von x noch das /-fache eines jeden von ihnen zu nehmen 
ist, und al- die kleinste positive Wurzel der Congruenz 


y'.'x = (mod. r) (\x, /] = 1) 

beziehungsweise 

~ =: *? (mod. r) ([.v, /] = t) 


vorstellt. Ist / eine Primzahl und 
schreiben: 


p, yj=l, so kann man die letzte Gleichung auch in folgender Form 


A'=|m] 


3) 


• «p 


Ul 


•'tMI [£ + *]*>). 


X = 1 


Für 1 ergibt sich aus 1) die längst bekannte specielle Relation 

x=\m] 

<->(///)(— H (/«,) = ( V [ j] l J -(- v )) mi 

.V=l 


für r — f^z 2 gehen die Gleichungen 2) und 3) in die umgeformte Syl vester’sche Formel über, während 
sich 1) für r~ 2 in 


A 2t , (///: ;//,)+ 1 


j«-hi 



X=1 


Ul 

2(2x - 1 ) 



verwandelt, wo durch die obere Marke ' am Summenzeichen, wie in allen folgenden Formeln, angezeigt 
wird, dass sich der erste der unten angefügten Buchstaben nicht auf .v, sondern auf die als Argument 
von (j,(y) auftretende Zahlform (hier also auf 2x — 1) bezieht. Setzt man in der letzten Formel /// gleich 
einer ungeraden Zahl, so erhält man eine von Legend re in seiner »Theorie des nombres« aufgestellte 
Relation. 

Von anderen bemerkenswerthen neuen speciellen Fällen der abgeleiteten allgemeinen Gleichungen 
mögen noch die folgenden besonders erwähnt werden: 
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*=[»<] 


^ 3 ,,(/« ; »/,) - ( V \[~^ } + 3 J K3-v+ 1 )+ [3(3^9) + ^jK 3 - r + 2 )[ )'„ («/> /«, ^ >/»0 


1) 

*=M 


.4 3 , •>(///;;//,) + 1 - ( ^ l[,3(3.v+ 1) + ^ r+ 1)+ [3(37+2) + 

x-0 

.v=[m] 

A,, = ( V .} J + j + {j l)+ + f > (4r+3 '! I, 


A'=0 

.V=[lll] 


.4 4 .3(///; »/,)+ 1 - ( y t^ } + yj K 4v+ ') + [4(4773) + 7J ij - (4 v+3) })1, 

L6(6.v + 5) 7] !J - (ar+5) })l, 


.r=0 

x=[m\ 


.4,3, !(»/;«/,) -- ( V Jfg-T^j-T + {] :7<3.V+ 1)+ [ '" 


x=0 

x=[m) 


A >- «.) = ( V ![«ö7t) + |J +- ,+ ‘>+ [77) + o] |t(ttv+5) !)1„ 


*=0 


S=1,.V=[„|] 


v Y 
47+ 


•■**• *>=( I )[ 2-H("7i) + t1 +•++'»+ + 3 ) + tJ'*< 2 ' (4v+3) )! 

e=0, .v=0 

\/2ni) 

£—1, x—[m] 

.4 4> 3 ( 2 »//; »//) = ( V ][oi+ l( 4i +1) + j] VW **!))+ [ 07 + 757 + 3 ) + 7j |J ' (2 ' (4r+3) )!)+ 


£, ,V— 0 
= =], 3'=[/J)] 


J ‘ l<2 "' ; ») = ( I fe+s'.-M) + <5 ] 1))+ [oTtS, + |J H**C«r+*>)| )I 


s, ,v=0 
6=1, *=[„*] 


.-i„, s <2, V |[ 3 .2'(67 1 ) + J j |1(2 ' (liJ ' +1))+ f s.a-teUä) + e] +‘++ 3 ))i)'„„ 


e, .V—U 

e—1, a'=[;/i[ 


.4«, ,(3///; tu) _ ( £ l[ 2 >(G.v+lj + 6 ] ^<- üx+ ! » + [2.3-(dr+5) + 6 ] !< 3s (6.v+5))J. 

6, ,V— 0 

(;//^ ;//,5 \ '3nt) 

s=1, ,» — [>»] 

7c,5(3///; »//) = ( V {[g-g^—-^ + £] K 3, (6.v+ OH [^^Tö) + 6 J |a(3S(6 ' V + 5)) })1, 


S, A=0 


Es mag nur noch hervorgehoben werden, dass die ersten zwei von diesen Formeln auch in folgender 
Weise dargestellt werden können: 


e=l, x=[m] 

7 r m 


.4 3> , (»//;»//,) =( V 


,*=0 


373.1-+1) ] 


x- \m] 


8=1, .V = [/H] 

=( >: ihh 


3v-f 1))) + ( / ( — 0 * [3” 3 /; V ^ 

(H'.aV 

71, ~i 7 (_l) ' IHHH 3 


.v=l 


•v= L'«J 
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==1, .v=[m 1 


*-[->] 


-* 4 >- "’J = ( X [*(3.”+ 1) ] [J - (36(3 ' V+ 1 »)1„ + ( X ( ~ 0 ’ 


=, .v=0 

s=l, *•=[/«] 

_/ VI 

"l Zj L3 ! (3.v+2) 

5, ,V=< I 


.V=l 

-V= [III! 


Ul 


in, 




.i-i 


3 ] »'4 ; 3 

/» 4 ; 3 


Die Formel 1) [und demnach auch 2) und 3)] hasst sich — unter einer gewissen Voraussetzung — in 
eine andere verwandeln, welche zwar in theoretischer Hinsicht etwas weniger einfach ist, weil sie die 
Kenntniss von Primzahlmengen in Intervallen, die über \J m hinaus liegen, erfordert, in praktischer 
Beziehung aber wesentliche Yortheile darbietet, da Anzahl und Umfang der bei derselben auszuführenden 
Rechnungen bedeutend geringer sind, als bei der ursprünglichen. 

Die Summe auf der rechten Seite der erwähnten Gleichung kann man nämlich als Aggregat von drei 
anderen darstellen, indem man zunächst alle Glieder vereinigt, in denen ,v keinen zwischen *\J m und \/ui 
befindlichen Primfactor enthält, sodann jene, in denen im Nenner eine solche Primzahl vorkommt, und 
schliesslich diejenigen, welche ein durch zwei solche Primzahlen theilbares .v besitzen. 

Berücksichtigt man nun, dass für alle Primzahlen A,ivG v >t A )» we ^ c ^ e zwischen 's/ ui und \J ui 


liegen, 


2_ m 


m ’i 




: in 


2 

¥ 


nt 




< ///3 


ist, so erkennt man, dass nach 1) die Gesammtheit jener Glieder der zweiten Gruppe, in denen .v den 
Factor p K enthält, den Werth 


— A r 



besitzt, während die Summe jener Glieder der zweiten Gruppe, in denen .v durch />>. theilbar ist, gleich 

._. I ui 


\r 


wird, falls keiner der Primtheiler von r 




überschreitet. Man hat daher, falls r der eben 


angegebenen Bedingung genügt, die Relation 


Z,,a, (>«; • 


7 ' ft ' 1 1 _ A 1 \ 


/ m) 
■v=[»i] 


* \r — lJi 


-( V [!!' ^U,.v)] 3 ‘ü- v n 

\ / \ rx + V J )\ m \ r - J 'P * p ' 


.r=l 


in welcher die Summation bezüglich p über alle zu r theilertremden Primzahlen des lntervalles 
ui.. \/ ui auszudehnen ist, und A den Werth 

H(s/t7/)— H(\////) — r(\/ni; \/ ui) 

hat, wenn r(\/;;/, \ ///) die Anzahl der zwischen V 1/ m und \Jm liegenden Primtheiler von r ist. 

Für v — 1 geht diese Gleichung in die bekannte Formel 


x—\m\ 

= ( X [t] k - v) X »- X H yXX/ + t(:j - + 1 j + 


jxfjx— 1) 


A = 1 


1 


über, in welcher 


gesetzt wurde. 


W(\^ m) = r 
W(\////) = r- 
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Leopold Gegenbauer, 


Dieselbe hat Herr Meissei* bei seiner Abzählung der in einem gegebenen Gebiete liegenden Prim¬ 
zahlen mit grossem Erfolge benützt. 

§• 5. 

Die Formel 

1 ) *X», «0 = X /([^' m ]) 

d 


kann, falls die Function y(.v) das wiederholt erwähnte Multiplicationstheorem besitzt, in folgender Weise 
geschrieben werden: 

F(n, ui) — ^/([^ '"] VS f ) 

/, * 


wo die Summation bezüglich / überall aus den Primfactoren des grössten gemeinsamen Theilers [n, w ] der 
zwei ganzen positiven Zahlen n und in zusammengesetzte Divisoren von n, hinsichtlich 8 aber über alle 
Theiler des zu [n, in ] theilerfremden Factors D dieser ganzen Zahl zu erstrecken ist, oder, da ersichtlich 


ist, 

2 ) 


Is-Hf»] 


F(n, in) 






Sind 7 /, und n t zwei theilerfremde ganze Zahlen, so folgt aus den Gleichungen 

V X ( <A) = A'(h, ) 

I#, 

2 /.(<*.) = *(»/,)> 

wo die Summation nach über alle Theiler von u k (k— 1,2) auszudehnen ist, die Relation 

V 

X(n z ) = y(d\d%) 

d x d z 


oder, weil die Producte d { d % genau sämmtliche Theiler von //, ?/ 2 ergeben, 

X(n t // 2 ) = Ai(//,) 

und demnach kann man, falls A'(//) von Null verschieden ist, die Gleichung 2) auch in folgender Gestalt 
schreiben: 




F(n, in) = A'(//) 


V. 


•/.(/) 


Ist 


so ist offenbar 


[», m] = r"r h rl--'"-- ■ ■ p 


r n 1 [//, ///] 

[t"'J= 

1 Pi 1 P* 1 p|t 


* Mathematische Annalen, 2, und 3. Band. 
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wo p,, irgend welche ja ^ o verschiedene Zahlen der Reihe l,2,...,a sind, für alle Divisoren 

a ? ), 

in denen 

(v0p,.,).= 1, 2.jj.) 

). v = F, + T, (V = ,0;., Ä — 1,2,.:., ;j.) 

ist, und demnach hat in der auf der rechten Seite der Gleichung 2) stehenden zweiten Summe 
/ ["> >»1 \ 

J \TTT- K den Coefncienten 

K 1 h 1 ?■: 1 ? }l ' 

5 \ k =Zj. 

■/.0 , pf ,+ * r ' \ 7. (J\ k ) = 7.0, p 1 o ,;£■ • -y{p T/W’ 

i >‘A--o <r 

wo die Marke am Productzeichen anzeigt, dass k die Werthe ppp 2 ,...,p |t nicht annimmt, die Summation 

bezüglich d 9 über alle Theiler des zu p* 1 p/ ... ,/A theilerfremden Factors von -—— —— zu erstrecken 

‘ J| [//,«/]£ 
ist, und A, den zu A 2 complementären Divisor der eben genannten Zahl vorstellt. 

Man kann demnach die Formeln 2) und 3) auch in die folgenden verwandeln. 


4) 


F(n, m) = ^J/ß) 7.0, 3 0 (£//.«>) = A'(«,[«, *»]) ^h, [h, w]) 

5 5* ^ ^ t/' 

v /( ^ } .va l50( v y( ^ 

F(„, „,) = X(n) l ' - rf ' - A W(», [«,'»]) 


Vy.O, 




in denen die Summation nach o ; über alle Theiler \ F on [n, ni) auszudehnen ist. 

Die eben aufgestellten Formeln werden besonders einfach, wenn entweder y(.v) so beschaffen ist, dass 

ri 

' y (d') für jeden Werth von \ einen nur von der Natur, nicht aber von der Grösse dieser Zahl abhän- 

~ 

gigen bestimmten Werth besitzt, oder wenn u durch kein Quadrat theilbar ist. Der erste Fall tritt bei¬ 
spielsweise ein, wenn 

/.(• v ) = '&) 

ist; denn alsdann wird 

V..„, _ V,.„„ _ (0 D,\ > I 


1 7) = A.= 1 


und 


_vß) = >>o = { 

0 </' ^ 

*/(A, d) — 0 A, d > 1 


und demnach hat man die Relation 

G) 


VYf" n , 1° ( " >[ "’"' I) 

/ /Ny. w\)[i.(d)— Gn „ . 

t ' J y \1j (» = [»,»»]) 


Ist ;/ durch kein Quadrat (ausser 1) theilbar, so ist 

ii 


D- 


[//, mj 
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L cn p old G cgcu [unter. 


und demnach ergeben sich die Relationen 


8 ) 


d 


a-(») im 


\ f J 




wo die Summation bezüglich 3, über alle Theiler von —^ auszudehnen ist. 

Von den in den vorigen Zeilen aufgestellten allgemeinen Formeln ausgehend, will ich nun einige 
bemerkenswerthe zahlentheoretische Relationen entwickeln. 

a) Zunächst mag eine Anwendung derselben auf die Theorie der in Bezug auf einen Primzahlmodul p 
zum Exponenten n gehörigen ganzen Zahlen gemacht werden. 

Jede für den Modul p zum Exponenten 

u — p'\' pp. ■ .p* r — P)} P\ (n ein Theiler von p- 1) 
gehörige Zahl lässt sich bekanntlich nach demselben in der Form 

d P\ ßi+^Pj ßj + ■ • • + Pr ßr 

darstellen, wo a eine bestimmte von ihnen vorstellt, und ß x eine durch p } , nicht theilbare ganze Zahl 
unterhalb ist. Es genügt demnach die Summe s* aller zum Exponenten u gehörigen Glieder eines 
Restensystems für den Modul p der Congruenz 

r 

St = |x| ^V' lVx (mod. p), 

• IT* 

wo die Summation bezüglich ß x über alle p r ^ ] (pi — 1) zu p K theilerfremden Individuen des Intervalles 
1 ...p** zu erstrecken ist, oder also der Congruenz 

«>— i 


Ist nun 

so ist offenbar 


r 


-Fl 

! Z 

1 



a)-l 

-1 


V 

y 

_ 


i^o 

,.•=0 


,^o 

[k, pp) = pp 


(0 (v < OL,— 1 ) 

: — Pi l ~~ ] ( mod. 7?") (v : 

(/’x x-1 0v 


1) (v=ax) 


und daher 


\V< 


enn k nicht durch 


s k = 0 (mod. p) 
theilbar ist, und in allen anderen Fällen 


P\Pf-Pr 

St = (— 1) - LlL ~]) ,^ Px Pt . . ' ’ J I (mod. P) 


Diese zwei Congruenzen lassen sich, wie man leicht erkennt, in die folgende vereinigen : 

{)) s k = -p\h(P)\J ^P, ^ J ) ?(JP, ^ J'j (mod. /’), (jjl ^P, ^]) = 0 für *, nicht ganzzahlig) 

wo P das Product aller Primtheilcr von n vorstcllt. 
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Nach dieser Relation ist nun die über alle Theiler t von k erstreckte Summe 

X'V- (T) = ~p [,,(P) b f [ p - 77C h'/.co ( m ° d - r ] 
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und daher hat man auf Grund der Gleichungen 4) und 5) die Congruenzen 



r kPi 

in denen die Summation bezüglich r, über alle Theiler von P, I hinsichtlich d l aber über alle Divi- 

. IL _ " ’ , kP , 

r kP | ^ zu erstrecken ist, wenn D { der zu P, | 

L " // J 1 


soren des zu r, theilerfremden Factors von 

kP 

theilerfremde Factor von und endlich 

n 


u A 


, A 1 \ [ p . 


kP , 


= kP 


ist. 


1. Von den zahlreichen bemerkenswerthen speciellen Fällen dieser allgemeinen Congruenzen ist bis¬ 
her meines Wissens nur ein einziger von Herrn Migotti * aufgestellt worden, und zwar der der Annahme 

y(x) = 

entsprechende. Für diese Specialisirung der zahlentheoretischen Function y(x) geht die Congruenz 10) 
zunächst über in 


v ^ 


0 


)! ,jj y ,k P\ ,kP\ 


kP r n kP I J kP . , 

— > P, -- 1; und — nicht ganzzahlig 

(mod.tf) 

AP kP 


v u L // 


]) 


kP 


Da im zweiten Falle — durch kein Quadrat (ausser 1) theilbar ist, so ist in demselben 
;/ 


/ kP\ / \ /kP 


ii k P 

und es sind und theilerfremd und daher wird auch 
k n 


* »Zur Theorie der Kreislheilung.* Silzungsber. d. mathem.-nalurw. CI. d. kais. Akad. d. Wissensch. Bd. LXXXVlf, 2. Abth., 
S. 7-15. 


Denkschriften der mathem.-nalurw. CI. LX. Bd. 
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Leopo 1 il Gegenba n er, 


Die eben aufgeschriebene Doppelcongruenz lässt sich demnach in der folgenden eleganten Form 
schreiben: 


12) 


= j iJjjlc (mod. p) 


kP 


2 Hat keinen quadratischen Theiler, so gehen die Formeln 1 1) und 12) in die folgenden über: 
n 


1 4 ) y s k •/(') = ’jj’M p ) y z(' 2 ) y 




) (mod. p) 




/[* kP -\\ /r kP | 

. * »} F ») 


kP\ 


Z< T l) y 


X[ ■■) , , J^/kP 


kP 


(mod. p) (-Y ~ j = c (mod. p ), c> 0 j 


vo die Summation bezüglich r 2 über alle Theiler von r ItP , auszudehnen ist. 

L ' ii J 

Es mögen nun einige specielle Fälle dieser zwei Formeln besonders behandelt werden. 

Ist 

/M = ?(-v), 


so geht die erste von ihnen über in die Relation 


- FZJ 




(mod p), =1 


welche, da 


2 - 




kP i 


[ FI l 

P, -^-1 = 1 ist, in folgender Form 

geschrieben werden kann. 

1 5) Y_s l 'f(-) - 1>(P[P, ~ ]'* (mod. p) = 1 ) • 

Setzt man ferner 

/(x) — 6 v (.r) k(.y) 


und beachtet, dass, wie ich gezeigt habe/ 

yy , (j ) h [j )=»*■' 

d 

(d) Md) - - :> v , ■>(") Hn) 

d 

ist, so erhält man aus 14) die specielle Congruenz 


- >Über einige zahlentheoretische Functionen.« Sitzungsher. J. mathem.-naturw.CI. d. kais. Akad. d.Wissensch. Bd. LXXX1X, 
2. Ahth., S. 37-79. 
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kP i 


«ki 


([ p - vJ)< mod - /0 Mrf) =') 

vr-vJi 

kP 


,kP\ 




oder, da in diesem Falle der einzige Theiler von ^ |- n kP-\ , dessen complementärer Divisor ein Quadrat 
ist, diese Zahl selbst ist, 

V 


16) 

und speciell 

Für 


st’M*) K ( z ) = 


p 

\ v—i n > 

!,p 

[ /J ’ V j)*' (mod - p) <V( 

r p u> | 

VI ’ ii J 

/ 



kP\ 


ZX'M') m = :’(j) p ■>, " ])(”>oJ- r) ) = 1 ) 


,kP\ 


■/.(• V ) = 'fC 1 ') V 2p(- V ) 

verwandelt sich die Relation 14) wegen der von mir aufgestellten Formeln * 

X'fr.OOPv ., ! 'j = pfc.-v,,(») 

d 

„ i Po, 3 (\/ n) \(n) (ii — Quadratzahl) 

> 1\, 2=(<0 Kd) = ’ 

— (0 (// keine Quadratzahl) 


in die folgende: 


V 


oder, da in diesem Falle 


$*?(-) Pv.*Jo(Q = 


/ r /> / J i > 

l 0 — j > 1 j (mod. p) 




,kP\ 


ist. 

17) >]5 ±? (t)P v ,,^)=h{^^]>’ (mod.;6.(l^)= 1) 

Nimmt man weiters 

y(x) — K v ) w (- r ). 

so erhält man aus 11) unter Berücksichtigung der bekannten Relation 

/)>(</) (•)<>/) = a(//) 
j 


zunächst die Congrucnz 


/[> ^ 

V « ,ld\ V L ’ n 

2J± M-) «w = y, H p ) :>{ u 2 jK~T" 


(mod. p). 


• Siehe Jie vorige Kote. 







Leopold Gegenbauer , 


Durch Multiplication der Formeln 


18) 


v ’b (ml — 

m s £(s) 


in=\ 
n — oo 


erhält man die Beziehung 


y w(») _ ?(*) 

— u s ~ C(2 5) 


«I, tl — OO 

V 'f »(»0 0} (») — ’( s ) ,, . 

_ (««)* ;(2s) s< ' j 

tn, n—\ 

m, n — 00 


V i J -2 ( ,;/ ) 
(;;/ //)* 


;;i, ;/ = l 


und daher ist 




= "’R!'+ ; ? 


— ( ,! ) 
? >00' 


19) 


Die letzte Congruenz kann also in folgender Form geschrieben werden: 

v 


,ki\ 


*TtJ) 


kP, 


z/i ). W «(<) - F (mod. «(:■•*(-) - 1 ) 

■f([ P - 7 ,Jj 


Es möge endlich 


v.<*) = 1 


gesetzt werden; alsdann verwandelt sich 14) in 


V " ri , , kP \ V 


!t 


- 'TJH 


kP \' 

~r~jpp [K(l,) ^ 


(mod. p) 

\^d 


(mod. p). 


Multiplicirt man nun die Gleichung 18) mit 


/? — oc 

VW _ i 

Z-i u z ’(sY 




so entsteht die Beziehung 
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M — OO . 

!x(;/) *\ s V 

<—} (nui) s ( 5 ) 


in , h=1 


=R 

=R 


, 2 1 

-s “P ~2s 

p s p is 

1 — — 

P S 


( p z — 2 (yu^-i) 2 , _ V P^ ?n 


f ^ y>* + /’*(/’*— / 0 1 fr, 

wo das Product bezüglich p über alle Primzahlen zu erstrecken ist, und demnach ist die bunction f> 3 (>0 

r i \ , . 

_ < . j 2— j ^ (a). j 

gleich dem über alle Primtheiler p K von n erstreckten Producte J>| p{ — 1—s'— jj ^ P^ 2 '• ^ us 


dieser Gleichung folgt sofort die Beziehung 


V 

d 


= Pi (»)- 


mit Hilfe deren sich die letzte Congruenz in die folgende verwandeln lässt; 

= 0 ) Z^ L ^( p 4 R 17 \)‘<\ P - Mt) = ‘) 

welche zeigt, dass stets 


v c = 


u p 

0 (mod. p) (g(—j = l ) 


kP 


ist, wenn der grösste gemeinsame Theiler von P und - gerade ist. 

;; 

Da in der Congruenz 14) r, nur verschiedene Primtheiler enthält, so geht aut der rechten Seite der- 

V 

selben, falls y{x) durch /(a*)|x,(,v) ersetzt wird, nur die erste Summe in / 7( r g)^fa) ü ber > während alle 


anderen Factoren ungeändert bleiben, und daher hat man die Beziehung 


(mod - P) (f(n) = ') 


aus der u. A. die Relation 

v 


ui - - P ’«p)v{\p< Tl) (mod -" Mf) = 0 

T- „ I 


folgt. 


ß) Addirt man in der quadratischen Determinante /Aer Ordnung 

ly(Lö ^]) (/, * - «|, «*,■ • ««) ’ 

in welcher //,, a 2 .// rt ein geschlossenes, d. h. ein solches System von ganzen Zahlen bilden, wel¬ 

ches alle Theiler der einzelnen Elemente in sich enthält, zur aten Verticalreihe die entsprechenden Ele¬ 
mente der ^ (a)—1 zu den übrigen Theilern d von i gehörigen Yerticalreihen, nachdem die A te mit 7. ~j 
multiplicirt wurde, so erhält man nach 4) und ö) die Relationen 
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Leopold Gegenbatier, 


21 ) 


za/, /■]) , = i:\fi-. [/, i-]j Fo\[i\ k]) | (/lJl . . 


;/ 


,/(L'\ *j) | = ] 7 | A’(«») 

1 


y, [/.*]) 

X(7, [/,£]) 


(-Y(«0^O). 

»») 


Nimmt man in der ersten von diesen zwei Gleichungen speciell 


*/Cv) = nQ), 


so wird nach 6) die auf der rechten Seite derselben stehende Determinante gleich demPruducte ihrer Haupt¬ 
diagonalglieder, und daher hat man die specielle Relation 

n 

/([', *3) I (-, * = »„ »,. = ]7| V/g) , )Mhl 

1 dl 


in welcher die Summation bezüglich d K über alle Theiler von //>, zu erstrecken ist. Dieselbe ist eine 
bekannte Verallgemeinerung der Smith'schen Formel 

» 

[5 ^’] ' >, t =1,2.. n) — | 7 [ f.r). 

1 

Die durch die Gleichung 


V 



_ V 

-Z_ 


y.(d) 


definirte Function li(n) ist, wie man sofort erkennt, durch die Formel 


gegeben, und demnach lässt sich auf Grund des eben ermittelten speciellen Resultates die Gleichung 21) 
auch in folgender Form schreiben: 


!/([/, *]) 


I>(¥ 


y/ T i) 


WB 
I $(/,[/. #]) _ 

(/, k = u ,, 11 „), 


in welcher sie eine bemerkenswerthe Darstellung des Quotienten zweier arithmetischer Determinanten 
gleicher Ordnung durch eine Determinante derselben Ordnung liefert. 


ln diesem Paragraphe werde ich einige Bemerkungen mittheilen, welche sich auf mehrere auf dem 
verallgemeinerten Gauss’schen Lemma beruhende Beweise des quadratischen Reciprocitätsgesetzes 
beziehen. 

Die Gauss’sche charakteristische Zahl einer ganzen Zahl n in Bezug auf eine zu ihr theilerfremde 
ungerade Zahl m ist bekanntlich gleich der Anzahl der negativen absolut kleinsten Reste der Producte 


nach dem Modul m , sie stimmt daher mit der Anzahl derjenigen unter den Differenzen 
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überein, welche von Null verschieden sind. Da nun nach dem verallgemeinerten Gauss’schen Lemma 


das Jacobi-Legendre’sche Symbol ^ den Werth 4- 1 oder —1 besitzt, je nachdem die eben erwähnte 
charakteristische Zahl gerade oder ungerade ist, so hat man die bekannte Gleichung 


HI -l 




(-)= (- 

w// 


welche auf Grund der Gleichung 4) des §. 3 sofort in die folgende, für Primzahlen schon von Gauss und 
in ihrer allgemeinen Gestalt von Kronecker und mir wiederholt benützte Relation 


m —1 


2 ) 


£-)=<-' 


v |fe*| 

,V=t L J 


übergeführt werden kann. Beachtet man, dass 


x=m — t 1 

V \-L 1 _ v 


x=\ 


r:;;j= x rfj 

.r — 1 

= V p 


x=m 1 

i r xn ^ 


X 1 


und demnach, falls in und u ungerade sind. 


x=m— 1 

“1 r XU 


V = 0 (mod. 2) 


ist, so kann man in diesem Falle für 3) auch schreiben 

ui—i 


,=1 L J 


*) 


(“)='-■> 


Da aus der Gleichung 


[XU 1 

x ” = 1 "b;\ + r * 


bei ungeradem ui und n folgt, dass i\ nur dann ungerade ist, wenn x und | //; J nach dem Modul 2 

incongruent sind, so erkennt man aus den Gleichungen 2) und 3), dass die verallgemeinerte Gauss- 
sche charakteristische Zahl in diesem Falle auch gleich der Anzahl der ungeraden, beziehungsweise gera¬ 
den Reste ist, welche bei der Division der Producte 

4) 


beziehungsweise 


5) 

durch in auftreten. Aus den Relationen 


2.7/, 4(///- 1).// 
1 . //, 3.//, 5 .n .(/// — 2). // 

rkn i 


hi — ;// j + 0 j (k ganzzahlig, < in) 

(w—fc) u = in + f** < m) 


— nun- 


t 


kn 


in 
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folgt 


in = 


/// — I 


und demnach entspricht jedem oberhalb liegenden Multiplicator von n in der Reihe 4), (bezie¬ 

hungsweise 5]) ein ungerader (beziehungsweise gerader) Multiplicator der Reihe 1) in der Art, dass die 
zugehörigen Reste in Bezug auf den Modul 2 incongruent sind. Beachtet man nun, dass unter den in der 
Reihe 1) auftretenden Multiplicatoren der Zahl //, falls 

m = s(mod. 4) 

ist, Ul — ungerade und —- gerade Vorkommen, so ergibt sich sofort das Theorem 

4 " 4 

»Bezeichnet g lhm9 beziehungsweise u tum die Anzahl der positiven geraden, beziehungsweise ungeraden 
Reste, welche bei der Division der Producte 

in — 1 

12.?/, 3.;;,. . —— .« (//ungerade) 


durch ui auftreten, so ist 

6 ) 


( 11 \ 

JTt) 


= (-!)" 


m - f -=—2 


(-)= (- l)""* 1 

Ml) 


dessen auf n tum bezüglichen Theil für den speciellen Fall, dass /// und // Primzahlen sind, Herr A. Stern 
in seiner interessanten Arbeit »Über einen einfachen Beweis des quadratischen Reciprocitätsgesetzes und 
einige damit zusammenhängende Sätze« 1 abgeleitet hat. 

Da nach der eben gemachten Bemerkung 

m+s— 2 


ni — 
4 


£ V (n-, 2 ) 


.v=l 
in — l 


.v=l 


y ra_ 

1 m J 


m 


(mod. 2) 


.v i 


ist, so führt die verallgemeinerte Stern’sche Relation ohne weiters zu der bekannten Gleichung 


m -1 


') 


(=)=«- 


v r*«i 

. i L ni ' 


deren Verbindung mit 2) die von Busche, Kronecker, Stern und mir auf anderem Wege bewiesene 
Congruenz 


m — 1 


7 a) 

liefert. 2 


V p— 1 1 1 — 0 (mod. 2). 

1 m 2J 


.v=l 


1 Göttinger Nachrichten aus dem Jahre 1S70, S. 237 —252. 

2 Diese Congruenz kann auch auf folgende Weise hergeleitet werden. Es ist 


»i— 1 


in — 1 


m —1 


v \™+l]= y r^i_ v \ x ± 
I /// -J L I w J Zj 1 m 


,v~ 1 


,v=l 
in— 1 


m- 1 
2 


m r 1 1 

2 







A rith wetisch e Vn tevsn ch niigeu . 


o/ 


i. Es mögen nun einige auf die im Exponenten von r in der Gleichung 2) auftretenden grössten 
ganzen Zahlen bezügliche Scätze abgeleitet werden, durch deren Verbindung mit den obigen Erörterungen 
sich sofort Beweise des quadratischen Reciprocitätsgesetzes ergeben. 

a) Ist in <11 und j^^-j gleich einer geraden Zahl 2k, so besteht die Ungleichung 


2k 


ixn 

in 


< 2* + 1 




oder 


km in 


km 

ii 


* x i *i m i ^ 

welche zeigt, dass zwischen -f- 0 und — eine ganze Zahl liegt, so dass also 

ii 2;/ ii 


r km 

in -] 

[km i 

\„ 

+ 27 /] 

=i«j 


ist. Dies kann aber, wie man sofort sieht, nur dann der Fall sein, wenn 

8 ) 

ist, woraus folgt 


\ kiii i 

[kill i , S 7 


= o 

L u J 

ii J 2n 


ßrMTh 


km i 


1. 


Es entspricht demnach jedem geraden p~ U/ J ^1 ein ganz bestimmtes ungerades 

ii —1> 


2 kni 
u 


J , für welche der zugehörige (ungerade) Rest grösser als n—in ist, und umgekehrt. 

[j) Ist men und gleich einer ungeraden Zahl 2k —1 (\ * ; 1 ?/ Q —^ , so ist 


2k— 1 <—<2* 

in 


oder 


km in 


km 


n 


in 


so dass also zwischen und eine ganze Zahl liegt, und demnach 

11 2 11 7 ; 


r knii 

r km 

i n i 

\ — 

— 

— -f- 

[ n 1 

L ii 

2/7 J 


wird. Soll nun aber diese Gleichung bestehen, so muss 




Inu r km \ s' . 

= + „ (s'< m) 

11 I n J 2n 


„ wo die Summation nach über alle geraden, nach aber über alle ungeladen Zahlen des angegebenen Bereiches auszudehnen 
ist Nun lässt sich aber jedem g } ein u i so zugesellen, dass ~m — it x ist und demnach hat man für 

11 =Yj(mod. 4). 


die Beziehung 



= (W 


vi — 1 



1 


0 (mod. 2). 


Denkschriften der mathem.-naturw. CI. LX. Bd. 


S 
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sein, aus welcher Beziehung folgt 


r2*77/~i 

_ •> \ km ] 

ItJ 

— L f/ J 


Es lässt sich daher jedem ungeraden j ^ | (1 77 ~ -) ein ganz bestimmtes gerades 

| 111 ] ( 1 zuordnen, für welches der zugehörige (gerade)Rest kleiner als in ist, und umgekehrt. 

7 ) Aus der Relation 

r (;/ 4 - 1 — 2k) /// 1 , dlkm 11 ? i 

f — « — J =^- 1 

folgt, dass p^ /// | und |^ 7/+ ^ ^ )U1 j nach dem Modul 2 einander congruent sind, oder nicht, je nachdem 

r?y»n _ r<»1 + |° 

l 7/ J L 77 7/J q 

ist, oder, was dasselbe besagt, je nachdem in der Gleichung 9) s'^/ 7 / ist (s = 7 // kann bei ungeradem in 
offenbar nicht Vorkommen). Auf Grund des in ß) gewonnenen Resultates kann man daher den Satz aus¬ 
sprechen : 


Es U 


7/7 


lässt sich jedem ungeraden |(l ~ X ^ VI 9 ^ ) ein ungerades und ein geradesj"^ 1 

F 2k 111 1 

" — I gerade, die andere ungerade, ausser 

7/ ~|- 1 

wenn eine ganze Zahl, also 77 — — 1 ist, in welchem Falle diesem Werthe von k weder ein x % noch 

ein anderes k entspricht. 

Dasselbe gilt selbstverständlich auch von den Resten, welche bei der Division der Producte 3; durch 
m und der Zahlen 

2 . 77 /, 4 . 77 /, 6 . 7 //,. . [9 

durch 77 auftreten. 

Für den ausgeschlossenen Werth von k hat man 


welche zwei Zahlen nur für 

ungerade sind. 

0 ) Aus der Beziehung 

10 ) 


dlknt 1 77/ — 1 

2 im 

r 2k W 1 

l 77 J “ 2 

’ ;; 

17, 1 


777 “ — 1 (mod. 4) 


r(77-1—2^)777 


1 < r 2*777 77 / i 


c'lfon 1 

ergibt sich, dass — - | und 
oder nicht, je nachdem 


, (77 — 1 — - 2 *) 77/ , . 


in Beziehung auf den Modul 2 einander congruent sind, 


r2 km 111 1 r 2k Ul 1 , (0 

I T, + „1 = 1 ir] + > l 

ist, oder, was dasselbe besagt, je nachdem in der Gleichung 8) ist. (3 = 777 kann auch in diesem 

Falle nicht Vorkommen.) 

Von der durch die Gleichung 10) vermittelten paarweisen Zuordnung ist nur diejenige von den ganzen 

F 2^777 i 

—— I ausgeschlossen, welche dem der Gleichung , 


// — 1 2 * = 2k 
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ll - 1 

oder also k — genügenden Werthe entspricht; dieselbe kann natürlich nur dann aultreten, wenn 

4 

r> = 1 ist. Nun ist aber 


(n — 1 )/// m — 1 u—m 


Ln 


Ln 


und demnach erhält man durch die Vereinigung des in a) gefundenen Resultates mit dem eben aufge- 
stellten den Satz: 

Die Anzahl der ungeraden 1 unterscheidet sich von der Summe aus - 

und der Anzahl der geraden [ —*] 1 ^ \ um eine gerade Zahl. 

ö I m ~ — 2 J ö 

Dasselbe gilt selbstredend auch von den zu den betreffenden grössten ganzen Zahlen gehörigen Resten. 
Berücksichtigt man, dass 

u — 1 < 0 . , 

~ 2 — — | j (mod. 2 ) 

ist, je nachdem ‘/j = =bl, so erhält man sowohl unter Zuhilfenahme des in 7 ), als auch des in 0 ) aufge¬ 
stellten Satzes aus der Gleichung 2) unmittelbar die Gleichung 

ii\ ,in\ 




in —1 11 —1 
2 


welche das quadratische Reciprocitätsgesetz ausspricht. 

Der crstere Beweis dieses Fundamentaltheorems ist im Wesentlichen der von Herrn Zeller* gegebene, 
der zweite aber der von Herrn Petersen** mitgetheilte. 

ln ähnlicher Weise liefert, wie man unmittelbar erkennt, die Verbindung der zweiten von den Glei¬ 
chungen 6 ) *** mit jedem dieser Theoreme einen Bewei^des quadratischen Reciprocitätsgesetzes. 

2 . Nach den Entwicklungen in ß) kann man die Gleichung 2) auch in folgender Form schreiben: 

«—i 

i-Out r km m- 


k = - 


£)=<-■> 


k=i UTJ“ LT” 2 iTjl 


oder, da keiner der Reste, welche bei der Division der Zahlen (2 k — 1 )m durch 2n auftreten, kleiner als 
— sein kann, und demnach im Exponenten von — 1 stets 


ist, 


r kill 

-1 

rklll 

Ul -+■ 1 1 

l n 

2//J 

“ L n 

2 11 J 


k = 

2 


r-)=(-D 


v r 1 - r* Hi _ 7 ^±1 r 

- , L< n J [n 'ln 


k = 1 


welche Relation, falls in der zweiten Summe im Exponenten von —1 k durch —— 
die folgende übergeht 


-k ersetzt wird, in 


* = 


- «—1 


v __ r«t _ _ 1 1 » 

—, J Le n e/Ji 


m km 1 


CH-» 


k = 


* Monatsberichte der königl. prcussischcn Akademie der Wissenschaften in Berlin, 1872. 

** American Journal of Mathcmalics, Vol. II. 

*** Einen anderen auf der verallgemeinerten Stern’sehen Bestimmung des Legendrc-Jacobi'sehen Symbols beruhenden 
Beweis des quadratischen Reciprocitätsgesetzes werde ich im vierten Jahrgange der Monatshefte für Mathematik und Physik von 
G. v. Escheri c h und E. Wcyr miltheilen. 

8 1 
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ang< 


Nun stellt aber |^-j, beziehungsweise -— die Anzahl der dem Intervalle 

ehörigen Wcrthe von X dar, für welche bei festem k(\ die Differenz 

1 


1 . . . 


/// — 1 


X k . . u . X Jfe 

-beziehungsweise !— ■ 

//7 77 7/7 Ul 


9 


' 7/7 77 


negativ wird, und daher lässt sich die letzte Gleichung in die folgende, die Reciprocitätseigenschaft des 
Legendre-Jacobi’schen Symbols unmittelbar in Evidenz setzende Formel transformiren: 

welche im Wesentlichen von Herrn A. Genocchi schon im Jahre 1852 in den Abhandlungen der Brüsseler 
Akademie der Wissenschaften und in den Jahren 1880 und 1885 in den Comptes rendus des Seances de 
l’Academie des Sciences (Paris) abgeleitet wurde. 

Eine analoge, für den Beweis des quadratischen Reciprocitätsgesetzes nicht minder zweckmässige 
Umformung kann auch mit der rechten Seite der Gleichung 3) vorgenommen werden. Da nämlich aus der 
Gleichung 

r (2.v—1 j 


die Beziehung 


oder 


m 


2 /c — 1 < 


i= a - 

( 2 .v — 1 )// 


m 


km 

u 


m 
2 n 


^ x 


2k 

km 

u 


folgt, welche zeigt, dass zwischen — 9 - 4 - 9 und 4- - eine ganze Zahl liegt, so kann man die- 


km m 1 . km 1 

n zu 

selbe auch in folgender Weise schreiben: 

k-- 

v* ** jr— + -i - r~ H — + - u 
,, —, a*« -J L « 2« ~v 


b — n — 1 
2 


oder wegen der Congruenz 7 a) 


i 6 = «-t 
2 


v' T— - m 4- -M 

Si L» 


f-)=(-i) 


Diese Darstellung des Legen dre-Jacobi’schen Zeichens habe ich vor Kurzem * auf anderem Wege 
abgeleitet und bald darauf ’ 4 aus derselben eine Reihe von bcmcrkcnswcrthcn Folgerungen gezogen. Nun 

stellt aber J ^ Ut - — ^ \ j die Anzahl der Wcrthepaarc k ^1 ^k gg - ^ ; 1 rgX:g 111 j dar, für welche 


X 

m 


Ä 

ii 


1 


zu 


1 

2ni 


negativ ist, und daher kann man der letzten Gleichung auch folgende Gestalt geben: 

, 2 X— 1 2k 


Q=signfl (^_^i)( i=l , 2 . 


if=i- ) - i 2 — \ 

2 ’ ' “ *’ *>' ’ 2 I 


* »Note über das Lc gcnd rc-Ja cobi’schc Symbol.« Silzungsbcr. d. mathem.-naturw. CI. d. kais. Akad. d.Wissonsch. lkl. C, 
Abth. 11 a, S. 855 —S64. 

** »Über den quadratischen Restcharakter.« A. e. a. O. S. 1072 — 10S7. 
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deren Analogie mit der berühmten Kronecker'schen Productdarstellung des Legendre-Jacobi’schen 
Symbols unmittelbar in die Augen springt. Dieselbe liefert ebenfalls ohne weitere Rechnung das quadra¬ 
tische Reciprocitätsgesetz. 

Zum Schlüsse dieses Paragraphes will ich noch eine Darstellung des Symbols (^-^j angeben, die sich 

leicht aus jeder der beiden Formeln 6) ableiten lässt. Bezeichnet man mit u n ,g n \ //<,, g$ die Anzahl der 
ungeraden, beziehungsweise geraden Reste in 1), welche zu ungeraden, beziehungsweise geraden Multi- 
plicatoren von n gehören, so hat man die Gleichungen 

M/i, m — tluA-ir <•; g Hj m — gn+gg 

m — s /// + £ — 2 

Un+gn — ^ ; gn+gg — -^- 


und demnach ist jeder der in dem eben erwähnten Gleichungspaare auftretenden Exponenten von — 1 dem 
absoluten Betrage nach gleich |£' /f — «J. 

Man hat daher, w ie man auf Grund der obigen Erörterungen sofort erkennt, die Relation 

_ wh-s— e _ in —= 

— 4 ,.... ,,. v — , ... 

Q=<-» 


,i, im - [t - a i ct+ i] - [t - äWii . 


§. 7. 


ln diesem Schlussparagraphe will ich das Zeichen des constanten Gliedes im primitiven Factor der 
Theilungsgleichung der elliptischen Function \/k sinam (//,£), dessen absoluten Betrag schon Herr 
L. Kronccker in seiner meisterhaften Abhandlung »Zur Theorie der elliptischen Functionen« * bestimmt 
hat, ermitteln, da die Kenntniss desselben zum Beweise einer Formel über die Yertheilung der Primzahlen 
nöthig ist, welche ich im dritten Jahrgange der Monatshefte für Mathematik und Physik veröffentlicht habe. 
Ist 




M j 


\/k 


sinam 


4hK+2h'K'i 


m 


wo das Product über alle p 2 (/u) Werthepaare //, h l des Intervalles I .../// zu erstrecken ist, deren grösster 
gemeinsamer Thciler zu m theilerfremd ist, so ist bekanntlich das über alleTheiler d von n erstreckte Product 


RI Fa(x) = (u ungerade) 

die Theilungsgleichung von \/ k sinam (//, k) und speciell F n (x) der primitive Factor derselben. Aus dieser 
Gleichung folgt sofort 

fn_ \ 

F„(x) = R| >\> d (x) ä 

und demnach, da 


ist. 


<I»„(o) = (— 1 ) ' u 

i-»=(-i) RR ■' 


? 00 


= (-!) 5 R 




Ist 


7 1 Z~ p r \ 


* Sitzungsberichte der künigl. preussischen Akademie der Wissenschaften zu Berlin vom Jahre 1880, S. 701 ff. 
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so wird offenbar 


PK -*■=,<, 

enthält aber ;/ v Primfactoren (»'> 1), so erscheint jeder von diesen 

i-rvrV"-!—■ 


im Zähler und 


I* 1 -b ( r 1 W . . . 1—mal 


im Nenner, und demnach ist in diesem Falle 


t 3 >' 


[d .r' J = 


Da nun die Function f s(n) durch 4 theilbar ist, wenn // mindestens zwei ungerade Primfactoren oder 
einen von der Form 4s 4 - 1 besitzt, und nur dann einfach gerade ist, wenn n die Potenz einer Primzahl 
von der Form 4s—1 ist, so hat man die Beziehung 

'zp (u = p a ' 7 p s (mod. 4)). 





